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Abstract. Given a finite group G and a natural number n, we study the 
structure of the complex of nested sets of the associated Dowling lattice Q„ (G) 
(see [8]) and of its subposet of the G-symmetric partitions QjJ (G) which was 
recently introduced by Hultman in |20) . together with the complex of G- 
symmetric phylogenetic trees . Hultman shows that the complexes and 
A(Q^{G)) are homotopy equivalent and Cohen-Macaulay, and determines the 
rank of their top homology. 

An application of the theory of building sets and nested set complexes by 
Feichtner and Kozlov 1121 shows that in fact is subdivided by the order 
complex of Q^(G). We introduce the complex of Dowling trees Tn{G) and 
prove that it is subdivided by the order complex of Qn(G) and contains as 
a subcomplex. We show that Tn,(G) is obtained from Tj^ by successive coning 
over certain subcomplexes. It is well known that Qn(G) is shellable, and of 
the same dimension as . We explicitly and independently calculate how 
many homology spheres are added in passing from to Tn{G). 

Introduction 

Dowling lattices are named after T. A. Dowling, who first studied a particular 
class of arrangements of hyperplanes whose intersection lattices can be obtained by 
enriching the partition lattice with sets of elements of the cyclic groups Z„ [7] . In a 
separate work ([S]), Dowling took the step to a general combinatorial point of view, 
and thoroughly studied what he called 'posets based on finite groups'. We wish to 
point to [5] as a very readable and comprehensive introduction to the subject. 
Both approaches to these structures were followed since the work of Dowling. Let 
us mention, as two examples, the work of Ehrenborg and Readdy llOj . who in- 
troduced the notion of Dowling transform of an arrangement of hyperplanes and 
showed that this transformation preserves supersolvability, and the study of a com- 
binatorial generalization of Dowling lattices by Hanlon [18] . 

The theory of building sets and nested set complexes was initiated and developed 
by Feichtner and Kozlov in [l^] as the combinatorial framework of the De Concini - 
Procesi models for hyperplane arrangements. A complex of nested sets is associated 
to any meet-semilattice and any of its building sets - i.e., subsets of the semilattice 
satisfying some conditions that are inspired by the special properties of the set of 
irreducible elements in a geometric lattice. 

The study of such structures was carried out in different contexts (see [131 (HI dH 
[TTJ [SI [m [S] ) , leading to new results or sharpening the understanding of previously 
studied objects. In particular, this theory has proved to be a very useful tool for 
the study of complexes of trees of various kind (see [111 [6]). 
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The study of abstract simplicial complexes whose cells are indexed by combina- 
torial types of rooted trees on a fixed number of leaves was recently brought to a 
broad attention by the work of Billera, Holmes and Vogtmann [2j . They considered 
the space of all possible phylogenetic trees of a certain set of biological species, with 
lengths on edges representing the genetic distance of two mutations. This space is 
a cone with apex the unique tree with all edge lengths equal to zero. The base 
of this cone (the link of the apex) is obtained by considering the trees with unit 
edge lengths (i.e., cutting the cone by a transversal hyperplane). This space has a 
natural stratification, with each cell corresponding to a combinatorial type of trees 
- this is the complex of phylogenetic trees. 

Complexes of trees were studied for different purposes, before and after [2], see 
gmillllllTlIlSlIll]. In particular, in [U Robinson and Whiteliouse determined 
the homotopy type of the complex of phylogenetic trees on n leaves to be a wedge 
of (n — 1)! spheres of dimension n — 3. Later on, shellability of these complexes 
was proved by Trappmann and Ziegler [24j and, independently, by Wachs (unpub- 
lished, acknowledged in [Hj). Ardila and Klivans [T] proved that the complex of 
trees can be subdivided by the order complex of the partition lattice. One of the 
recent applications of the theory of nested set complexes sharpened this last result: 
in [11] , Feichtner showed that the order complex of the partition lattice is obtained 
from the complex of trees by a sequence of stellar subdivisions. This property was 
proven to hold even in the more general class of fc-trees (see [5]). 

Our purpose is to study the nested set complexes of Dowling lattices and look 
for a connection with the complex of trees. The initial motivation came from the 
work of Hultman [20j . who defined the complex of G- symmetric phylogenetic trees 
and showed that it has the same homotopy type as a particular subposet of the 
Dowling lattice. We sharpen this homotopy equivalence by showing that in fact the 
two complexes are related by a sequence of stellar subdivisions (Theorem 13. 6p and 
are therefore homeomorphic. Moreover, we put these objects into the classical the- 
ory of Dowling lattices: we introduce a combinatorially and topologically suitable 
notion of Dowling trees (Definition 14. 3( Corollary 14. 5|) and study their topological 
relationship with Hultman's complexes fTheorem 14.81 Rcmark l4.9p . 

This paper is organized as follows: in sections [T] and [2] we give a detailed picture 
of Dowling lattices and G-symmetric phylogenetic trees, reviewing the basics and 
developing a notation that will prove to be appropriate for a direct application of 
the theory of nested set complexes. They will enter the picture in Section [31 where 
the result of Hultman is sharpened by showing that the complex of G-symmetric 
phylogenetic trees actually is subdivided by the associated subposet of the Dowling 
lattice. In Section [D the notion of a Dowling tree is introduced as naturally asso- 
ciated to the nested set complex of the full Dowling lattice, thus being probably 
the appropriate Dowling generalization of the complex of phylogenetic trees. The 
complex of Dowling trees contains the complex of G-symmetric phylogenetic trees 
as a simplicial subcomplex. In the last section we describe explicitly how the bigger 
complex can be obtained from the smaller one by successively coning over certain 
subcomplexes. By keeping under control the topology of those subcomplexes, we 
calculate how many homology spheres arise at each step, thus explicitly relating 
the "numerologically" suggestive expressions of the top homology ranks of the two 
complexes. 
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1. POSETS BASED ON FINITE GROUPS 

Before starting out. let us fix some general notations. In this paper we will 
deal with finite partially ordered sets, briefly ealled posets. The main topologieal 
structure associated to a poset P is its order complex A(P), the (abstract) simplicial 
complex of the totally ordered subsets of P. We will almost never distinguish 
between an abstract simplicial complex and its geometric realization, thus speaking 
of 'topological properties' of an abstract simplicial complex. It is easily seen that 
if P possesses a maximal element (that is customarily denoted 1), then A(P) is a 
cone over A(P \ {!}). An analogous statement holds of course if P has a minimal 
element (usually denoted 0). To capture the 'essential' topological information we 
define the reduced order complex A(P) as the order complex of the poset obtained 
from P by removing the maximal and the minimal elements, if P has any. 

In considering partitions, we will switch between the set-theoretic notation a = 
S'o n 5*1 n ■ • • n and the (more customary) 'block notation' cr = S'o| . . . I^fc. Sets 
of partitions can be ordered by refinement, i.e., setting a' < a ii every block of a' 
is contained in a block of a. 

1.1. Dowling lattices. 

Definition 1.1. Let G be a finite group and n a natural number. Consider the 
action of G on the set {0} U {[n] x G) defined by g{{i, h)) = {i,gh) and g{0) = 0. 
The partitions of {0} U ([rt] x G) such that this action induces an action on the 
blocks are called G-symmetric partitions. A block of a G-symmetric partition is 
called simple if its orbit under this action has length \G\. 

We call Q„(G) the set of G-symmetric partitions such that the only non-simple 
block is the block containing 0. The ordering by refinement turns it into a lattice, 
called the Dowling lattice. 

The 'forgetful' map {0} U {[n] x G) ^ {0} U [n] defined by {i,g) ^ i and i-^ 
induces a mapping of Q„(G) onto the poset n„_o of partitions of the set {0} U [n]. 
This map sends lu e Qn(G) to its associated partition lo G n„.o — n„_|-i. An 
element of n„^o will be written as a := AqI^iI . . . \Ak, where we agree to choose 
the indexing such that is always contained in the block indexed by 0. Of course, 
a = LU has one block Ai for every orbit of blocks in cj, and the Ai with i > 1 
correspond to the simple blocks. 

We now see that we can encode in a unique way any to G Qn(G) in the following 
data: 

• A partition a G n„_0; called the associated partition of w. 

• For every block Aj = {ii, . . . , ik} of a with j > an \ Aj |-tuple 
Af:^ (id,g«,gf3,...,gfJcG^ 

This gives a good encoding of G-symmetric partitions if we agree to always order 
the elements in the blocks Aj in increasing order: ii < 12 < ■ ■ ■ < ik- 
The order relation translates to the following: uji < W2 if and only if 

• the associated partitions satisfy loi < 

• for every block B oiuj_2, if Gi, . . . , Gfc are the blocks of that subdivide it, 
there are elements hi, . . . ,hk in G such that for every j G B n Gi we have 
gf = hig-\ 

Dowling gave a complete and very readable survey on these objects in his seminal 
paper [5], to which we point as a general reference. Although the definition we 
gave is inspired by the setting of [5D] , it can be easily seen to be equivalent to the 
definition of Dowling, e.g. by thinking in terms of the encoding we presented above. 
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The main statement on the topology of these lattices that can be deduced from 
[5] is summarized in the following proposition. 

Proposition 1.2. The reduced order complex A(Q„(G)) is homotopy equivalent to 
a wedge of (|G| + 1)(2|G'| + 1) . . . {{n — 1)|G| + 1) spheres of dimension [n — 2). 

Proof. The proof is a concatenation of arguments from (Hj (where Q„(G) is shown 
to be supersolvable), (where it is proved that supersolvable lattices are shellable), 
and (for the enumeration of the number of homology spheres) . Details are left 
to the reader. □ 



1.2. The subposet Q°(G). In (50], the author introduces a subposet of Q„(G) 
that is of particular interest in connection with G-symmetric phylogenetic trees. 

Definition 1.3. We define Q"(G) to be the subposet of Q„(G) consisting of the 
partitions with trivial zero block. 

Remark 1.4. Our definition is slightly different from the one given in [2D] . because 
we allow the minimal element of Qn(G) to he in Q"(G). 

In particular, given cr G (G), every element of [n] x G is contained in a simple 
block of cr. 

In general. Q"(G) is not a lattice. Indeed, consider the following two elements 
of Q!^(Z2): 

a, :={0}{(1,0),(2,0)}{(1,1)(2,1)}{(3,0)}{(3,1)}, 
<72 :={0}{(1,0),(2,1)}{(1,1)(2,0)}{(3,0)}{(3,1)}. 

Their join is not contained in Qg^ , where there is no element that is bigger of both 
(Ti and (72 ■ 

Nevertheless, Q° (G) is a meet-semilattice. We prove the following easy lemma. 
Lemma 1.5. For any a G Qj'j(G), we have an isomorphism 

(Q°(G))<,^(n„)<.. 

Proof. The map defined by cr a is clearly a poset morphism, and obviously 
surjective. For injectivity note that, given ct' < ct, any set of representatives of 
the orbit blocks for a forces the choice of the ^-tuples associated to the blocks 
to ct'. Indeed, if S is a block of g_ that is associated to {id,g2, ■ ■ ■ ,gi), then if 
C = {ii, . . . , ik} C i? is a block of a', the only possibility for a partition associated 
to a' to be below cr is to associate to G the /c-tuple {id, gf^{g'[_^)~^ , . . . , fff^. (sf^ )~"'^)■ 
□ 

This makes the work of Section[3]possible, where the theory of building sets and 
nested set complexes will be applied to the posets Q°(G). 

As an example, we depict in Figure 1 the Dowling lattice 23(^2), where we 
write only one representative for the nonsingleton blocks. The numbers refer to 
the associated partitions, and an over line over an element indicates that this num- 
ber is associated with the nonidentity element of Z2. Thus we will write 01|23 
instead of {0, (1,0), (1, 1)}{(2, 0), (3, 1)}{(2, 1), (3,0)}. The elements of Q!](Z2) are 
underlined. 

The homotopy type of A(Q°(G)) was determined in [5D] by comparison with 
the complex of G-symmetric phylogenetic trees (see Section [2]) , as an application 
of discrete Morse theory. 
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Figure 1. The lattice 23(^2) and its subposet 23(^2) (under- 
lined). The bold elements give a modular chain, the dashed chains 
are the 15 homology chains of the corresponding shelling. 

2. G-Symmetric phylogenetic trees 

Recall that we fixed once and for all a natural number n. In this context, given 
a finite group G, a G-tree is a rooted tree whose leaves are in bijection with the set 
[n] X G. The group G acts on the set of leaves by means of the 'standard' action 
described in the previous section. 

We now specify a class of G-trees that will be the object of our study. 

Definition 2.1. A G-symmetric phylogenetic tree is a G-tree satisfying the 
following additional conditions: 

(1) Every internal vertex (except the root) has degree at least 3. 

(2) The tree is invariant under the G-action. 

(3) For any two different elements g,h G G and any i 6 [n], the (unique) 
shortest path connecting the leafs labelled {i,g) and {i,h) passes through the 
root. 

The set of G-symmetric phylogenetic trees is denoted by . 

This is definition 3.1 of [5D], where some properties of those trees are listed. Here 
we need only recall that every internal edge t of a tree T g T^p generates an orbit 
o{t) (called inner orbit) of cardinality |G| under the action of G. Following PU] . 
one can associate to o{t) the partition 7r(o(<)) of [n] x G obtained by putting in 
the same block all labels of leaves that are in the same connected component of T 
after removing all the edges in o{t), and adding to the block corresponding to the 
component containing the root. We want to slightly modify this definition. 

2.1. Some notation. Note that in all partitions of {0} U [n] that are associated to 
some a S Q° (G) the element is alone in its block. Therefore we may reconstruct 
every such partition from the corresponding partition of [n] by just adding the block 
{0}. We then agree that, for a G Q^(G), in this section we will consider ct G n„. 

Now consider a tree T satisfying definition l2.1l For any vertex w of T let A.^ denote 
the set of leaf labels such that the path connecting them to the root traverses v. 
Let 

g&G 
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denote the set of labels of leaves that are separated from the root by a vertex of 
the form gv for some g G G. 

Then, given an inner edge t of T, let At Xy where v is the vertex of t that 
is further from the root. For every internal edge t we can then define a partition 
a{t) e QO(G) as 

II {(^,<?)}IlA,t. 

It is clear that Xgt — {{i, gh)\{i, h) G At} = gXt, and therefore we see that (7{t) has 
only one nonsingleton orbit. Thus the associated partition a{t) £ Tin has only one 
nonsingleton block. 

The next two subsections present some material of |20j in a language and from 
a viewpoint that are well-suited to our methods. 

2.2. Inner orbit contraction. The contraction of all edges in an inner orbit o{t) 
turns a G-symmetric tree T into another tree T' G We can then define the 

following partial order on TJp. 

Definition 2.2. Given T,T' G , define T <T' if and only ifV can he obtained 
from T by a sequence of inner orbit contractions. 

The importance of this ordering is shown in the following proposition. 

Proposition 2.3. [20l Corollary 3.5] With the partial ordering of definition \2.2\ 
is the face poset of a pure simplicial complex of dimension n — 2. 

Before turning our attention to the operation of inner orbit extension, which is 
inverse to the contraction defined above, let us see what kind of relation one can 
draw between partitions associated to different contractions on the same tree. 

So suppose again a tree T G T^^ be given, and consider two inner edges t, t' of 
T that are not in the same G-orbit. Wc have seen that the associated partition 
g_{t) (respectively git')) has exactly one nonsingleton block, say B (resp. i?'), 
associated to the unique nonsingleton orbit of (j{t) {a{t')), of which we consider a 
representative block S {S'). Suppose wc first contract the edges in the orbit o{t). 

If, for some h e G, S' C hS, then by definition gS' C g{hS) for all g e G. We 
conclude that in this case a{t) > cr{t'). Therefore, the unique nonsingleton block 
B' of the partition q_{t') is contained in S, so g^t') < qit)- 

If for some h E G the reverse inclusion S' D hS holds, then of course the 
conclusion above holds with t and t' switched. 

The fact that T is a tree excludes the possibility that, if neither of the previous 
cases enters, S' n hS ^ for some h E G. 

We summarize the conclusion for later reference. 

Remark 2.4. If t, t' are two inner edges of a G-symmetric tree T such that o(t) ^ 
o{t') and if cr{t) and a{t') are incomparable, then the sets Xct and Act' are disjoint. 
In particular the associated nonsingleton blocks B, B' of g_[t) and g_[t') are either 
contained in one another, or are disjoint. 

In particular, we can associate to every tree T £ %^ a subset N{T) C Q°(G) 
defined as 

N{T) := {(7{t) I t is (a representant of the orbit of) an inner edge ofT}. 

N{T) has the property that the unique nonsingleton block orbits of any incomparable 
a, a' G N{T) are disjoint. 
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2.3. Inner orbit extension. We now discuss the inverse of the above operation: 
inner orbit extension. 

For this, we suppose a tree T £ T^p to be given together with a partition 
a S Qn{G) that has exactly one nonsingleton orbit o (of which we consider a rep- 
resentative block S). The preceding observations suggest to require the following 
condition to be satisfied by a: 

(*) For any inner edge t of T , if neither S G Xt nor 5 D At then S* n At = 0. 

In the following we will show how these data give rise to a tree T' £ such 
that T is obtained from T' by an inner orbit contraction that is represented by a. 

First of all it is clear that there is a unique vertex w of T such that the component 
that is separated from the root by removing v is minimal with the property of 
containing all leaves labelled by elements of S. The family of sets {Xgv \ gS\g G G} 
can be obtained from the representative A„ \ S" by the action of G. 

Because of property (*). we may partition the edges / incident to v and with 
Xf C Xv into the two following classes: 

F:={f\XfCS},E:= {/|A/n^ = 0}. 

All is now prepared for the extension. We first delete all edges f E E \J F, and 
for each of them we get a connected component Tf not containing the root. 

We then grow an edge t below v appending all edges in E (and their whole 
components) to v, and the edges of F (with their connected components) to the 
other vertex of t. 

In the tree that we have now constructed we clearly have At = S. Of course we 
may repeat the whole process inserting edges gt below gv for any g £ G, eventually 
reaching a tree T' satisfying the requirements. 

The tree T could have been reached by a sequence of inner orbit extensions. If 
we consider the set TV of all partitions that correspond to an edge orbit of T we 
indeed may reconstruct T starting from the unique tree without inner edges by 
recursively performing the above process with all elements of N. We have seen 
that the unique condition enabling to perform such an extension is given at each 
step by (*). We summarize our considerations with the following two statements. 

Condition N: Given a subset X C Q^(G) of partitions that have only one orbit 
consisting of non-singleton blocks, we say that X satisfies condition N if for any 
two incomparable a,cr' G X the only non-singleton blocks of g_, g_' are disjoint. 

Remark 2.5. To any set N of one-nonsingleton- orbit partitions from Q^(G) sat- 
isfying condition N we can naturally associate a tree T , and this is such that, with 
the notation of remark\2^ N = N{T). 

3. HOMEOMORPHISM THROUGH SUBDIVISIONS 

The reader familiar with the subject will have already noticed that in the previous 
section all material has been prepared for a direct application of the theory of 
building sets and nested set complexes. This theory was first developed by Feichtner 
and Kozlov in [T^] as the combinatorial framework of the De Concini-Procesi models 
for hyperplane arrangements. We refer to that paper for a thorough introduction 
to this subject. Here we recall only the main definitions. 

Definition 3.1. Let C be a meet-semilattice. A building set of C is a subset 
Q G C \ {0} such that for any x G C\0 there is an isomorphism 

if,: Yl [d,z]^[d,x] 

2Gmax 5<a; 
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with ifx{0,...,0,z,0,...,0) = z for z G maxQ^^- 

We call a set N <Z Q nested (Q-nested, if specification is needed) if for any set 
{cci, . . . , xe} ^ N (£ > 2) of incomparable elements, the join xi V • • • V exists and 
is not an element of Q . The nested set complex of C with respect to Q, denoted 
Af{C,G), is the abstract simplicial complex of all nonempty Q-nested sets. If C has 
a maximal element 1 and Q contains it, then the nested set complex is a cone with 
apex {1}. The base of this cone is the reduced nested set complex J\f{C,Q). 

One of the main topological features of this theory is the following theorem which 
first appeared in |14j in a version for atomic lattices. It was then extended to its full 
generality in [Sj [6] , and to these papers we refer for a careful topological treatment 
of the concept of stellar subdivision of an abstract simplicial complex. Here we only 
mention that the geometric realizations of two abstract simplicial complexes that 
are related by subdivisions are homeomorphic (see [HI Definition 2.1]). 

Theorem 3.2. Consider two building sets Qi,Q2 in a meet-semilattice C. If Qi C 
Q2, then the simplicial complex N[C,Q 2) can be obtained from J\f{C,Qi) by a se- 
quence of stellar subdivisions. 

Note that, for any semilattice, there is a unique minimal building set. It is given 
by the set of all elements x such that the interval [0, x] cannot be decomposed in a 
product of smaller principal order ideals. For example, in the partition lattice n„ 
those elements are the partitions with only one nonsingleton block. The minimal 
building set of n„ will be denoted by I. 

On the other hand, for any meet-semilattice the maximal building set is the whole 
poset, and the associated reduced nested set complex is then Af{£, C) — A(£). We 
then have following corollary of the previous theorem. 

Corollary 3.3. Let C be a meet-semilattice and Q a building set in C Then A(>C) 
can be obtained from M{C, Q) by a sequence of stellar subdivisions. 

In analogy with the partition poset let us define a subset I"^ C Q° (G) as follows: 

:={aeQ°(G)|aeX}. 
The following proposition shows that this is indeed " the right definition" . 
Proposition 3.4. is the minimal building set of Qn{G). 

Proof. With lemma [T75l the claim follows immediately by comparison with n„. □ 



Proposition 3.5. The complexes and M {T'^ , Q^{G)) are isomorphic. 
Proof. The condition of being nested in T'^ is equivalent to condition N of the 
previous section. □ 

We are ready to state the main result of this section, which is now an easy 
application of coroUarv 13.31 

Theorem 3.6. The order complex A(Qj^(G')) is obtained from the complex of G- 
symmetric trees T.^ by a sequence of stellar subdivisions. 

Hultman calculated the homotopy type of TJf in [201 ■ We include this result in 
the following corollary, that is intended to summarize our topological knowledge 
about G-symmetric partitions and G-symmetric phylogenetic trees. 
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Corollary 3.7. The simplicAal complexes A(Qj'j(G)) andT^^ are PL-homeomorphic. 
They are homotopy equivalent to a wedge of 

(|G|-l)(2|G|-l)...((n-l)|G|-l) 

spheres of dimension (n — 2). 

4. DowLiNG Trees 

The natural task at this point is to study the nested set complexes of the full 
Bowling lattice Q„(G). 

4.1. Nested set complexes in Q„(G). We want to determine the minimal build- 
ing set J'^ of Qn {G). By an easy check (or by comparing Theorem 2 of [Hj) one sees 
that, given uj € QniG^ with, zero block jS*o 3-iid fixed clioscn orbit rcprcsciitatives 
Si^ z — 1, . . . , A:, there is a natural isomorphism 

(Q„(G))<^ ^ Cj^) X nis^i X . . . X n|5,| 

where m(w) := 

With this decomposition, we see that any irreducible element having a nonzero 
block that is not a singleton must have 5o = {0}, thus be an element of l'^ . 
Moreover, J'^ consists of the partitions where all simple blocks are singletons. 

We will distinguish these two types of elements in J'^ by calling any x £ j'^ CvL'^ 
of type 1, while we will refer to the elements in j'^ \ I'^ as to those of type 0. 

Remark 4.1. A subset X of j'^ is nested if and only if, for any uj,u)' G X, the 
only nonsingleton blocks of the associated partitions ui,uy of {0} U [n] are either 
disjoint or contained in one another. 

The following facts are now at hand, and we collect them for later reference. 
Lemma 4.2. Let j'^ denote the minimal building set of Qn{G). 

(1) J^nsO(G)=zG. 

(2) mi'',Ql{G))cM{J^,Qn{G)) 

(3) For any X S Ni J"^, Q„(G)), X nX« G A/'lJG, Q0(G)). 

(4) If X e M{J^, Qn{G)), the subset X \ of the elements of type is 
linearly ordered. 

4.2. Dowling trees. The last question we want to address is whether the nested 
set complex of the full Dowling lattice has an interpretation in terms of trees. The 
answer is positive, and leads to the definition of what we would like to call the 
complex of Dowling trees. 

Definition 4.3. Given a natural number n and a finite group G, a Dowling tree 
is a G-tree T with some distinguished vertices, called zero vertices, satisfying the 
following conditions: 

(0) The root is a zero vertex. 

(1) Every internal vertex (except the root) has degree at least 3. 

(2) The tree is invariant under the G-action, and the zero vertices are fixed by 
this action. 

(3) For any two different elements g,h £ G and any i G [n], the (unique) 
shortest path connecting the leafs labelled {i,g) and {i,h) passes through 
exactly one zero vertex. 

(4) The zero vertices are the vertices of a path beginning at the root. 
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On Dowling trees the operation of inner orbit contraction and extension are defined 
analogously as in with the only difference that for every edge t that connects 
two zero vertices we have o{t) ~ {t}. Therefore the Dowling trees form an abstract 
simplicial complex that we will denote by Tn{G). 




12 12 



Figure 2. (a): the tree corresponding to {1, 2}. (b): the Dowhng 
tree constructed from the nested set {12,012}. The zero vertices 
are black. As above, only a representative of every nonsingleton 
orbit is indicated. See figure 1. 

We state the theorem relating Dowling trees and Nested set complexes of Dowling 
lattices. The way of encoding trees with nested sets is the same as in [TT] . 

Theorem 4.4. %i{G) is isomorphic to M {J'^ , Qn{G)) as an abstract simplicial 
complex. 

Proof. Consider a simplex X £ JV{J'^ , Qn{G)). Since Q°(G) is an order ideal 
in Qn{G), we may choose a linear extension of the ordering in X such that all 
elements of type 1 come before all those of type 0. We will perform our inner orbit 
extensions according to the chosen linear order of X. After having exhausted all 
elements of type 1 we are clearly left with a tree T g , that can be turned into a 
good Dowling tree just by declaring the root as the only zero vertex. On this tree 
we now have to perform the 'type 0' - orbit extensions. 

So let w be a type-0 partition, with zero block Sq. As above, there is a vertex 
w of T such that the union of the leaves in the connected components Ti , . . . , Tg of 
T not containing the root that arise by deleting v is minimal with the property of 
containing the set 5*0 \ {0}. In particular, this v is fixed by the action of G and 
therefore is a zero vertex; by 14.2( 4) we know that the type elements of X that 
corresponding to already performed extensions lie on a chain below uj, so that their 
zero blocks are all contained in 5*0. Thus, v can be only the root. 

Let Ti, . . . , Tfe denote the elements of X that are maximal among those below uj. 
By construction, to every corresponds an inner orbit of edges that are incident 
to the root. Again by construction, all elements in 5*0 \ {0} that are not contained 
in a nonsingleton block of some are directly appended to the root. Wc may then 
renumber the Ti 's in such a way that the union of the labels of the leafs of the first 
s' trees is exactly 5*0 \ {0}. Note that s' < s because 1 ^ X {m figure 2 we have 
s' = 2 and the corresponding trees Ti , T2 are indicated) . 

Then we build a tree starting with an edge t that joins the root and a new vertex 
w (which we declare to be a zero vertex). Below w we grow s' edges ei, . . .e^' , 
and append to those the trees Ti, . . . Tgi . The trees Ts'+i, . . .Tg will be appended 
directly to the root via edges Cs'+i^ • ■ • Cs- 
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Now check that this is again a DowHng tree: we only have to worry about the 
zero vertices. Both the sets IJj<g/ Ag^ and ljj:>s' -^e; contain the full orbit of each 
of their elements, and therefore property (1), (2) and (3) follow immediately. For 
property (4) recall Lemma to sec that all zero vertices (except the root) arc in 
some Ti with i < s' . 

We have thus constructed a unique Dowling tree T{X) from a nested set X £ 
■hf[J'^ , Qn{G)). The inverse operation is now easy: given a Dowling tree T iden- 
tify the orbits of all inner edges under the action of G, and note that the set of 
corresponding one-block-orbit elements of Q„(G') is nested. 

It is clear that the bijcction T : Af{J^ , Qn{G)) %i{G) extends to an iso- 
morphism of simplicial complexes, if wc take the operation of orbit contraction as 
boundary operator in 7^(G). □ 

Summarizing, we can formulate the following corollary, that is a suggestive coun- 
terpart of corollarv l3.7l 

Corollary 4.5. The complex of Dowling trees Tn{G) is a pure simplicial complex 
of dimension {n — 2). It is subdivided by the reduced order complex A(Q„(G)) of 
the Dowling lattice. Their realizations are therefore PL-homeomorphic. They are 
homotopy equivalent to a wedge of 

(|G| + l)(2|G| + l)...((n-l)|G| + l) 

spheres. 

Example. For the examples considered above, where n = 3 and G = Z2, we have 
that the complexes A(Q3(Z2)) and 7^ ^ arc each homotopy equivalent of a wedge 
of (2 — 1)(4 — 1) = 3 circles, while A(Q3(Z2)) and 73(Z2) have the homotopy type 
of a wedge of (2 + 1)(2 ■ 2 + 1) = 15 circles. 

4.3. Prom to Tn{G). The description in terms of nested set complexes allows 
us to explicitly reconstruct Tn{G) from TJp by successively coning over subcom- 
plexes having the homotopy type of wedges of (n — 3)-spheres. This gives another 
proof of the fact that is Cohen-Macaulay and allows to explicitly calculate the 
difference of the number of spheres in the homotopy type of and Tn{G). 

First of all we want to distinguish three types of simplices in 7^(G). We call 
simplices of type 0, respectively of type 1, those simplices consisting only of elements 
of type 0, respectively of type 1. The nested sets containing elements of both types 
will be called simplices of mixed type. We remark that the subcomplex given by the 
simplices of type 1 is exactly , and that any simplex X of mixed type is contained 
in the star of a unique maximal simplex Xq of type 0, namely Xq = X \ . 

The idea is therefore to start with and glue successively the stars of all sim- 
plices of type 0. Topologically, this means coning over the link of those simplices: 
to keep track of the change of topology, we need some definitions and a lemma. 

Definition 4.6. Let Tj denote the subcomplex of Tn{G) consisting of all simplices 
of type 0, i.e. 

rj:={Xe7;,(G)|Xc 
From the above considerations we know that any X ^ Tj is a chain uj — ui < 
< ■ ■ ■ < uji of elements of type 0. The length of the chain is the number of its 
elements and will be denoted £{uj) = i{X). The associated partitions lo^ G n„_o have 
only one nonsingleton block, namely the one containing 0, which we callwi. Setting 
Wo {0} and w^+i := {0, 1,2,..., n}, we define numbers po(j^), ■ ■ ■Pi{'^) £ N as 
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Pi{uj) := \Wi+i \ Wi\. 

If the chain is understood, we will simply write pi. For m ~ I, . . .n — 1 we define 
the subcomplex of %i{G) consisting of T^p and the stars of all simplices X G Tj 
with e{X) <m: 

/C™ := u{Xe r„(G)| |X n JG| < m}. 

Lemma 4.7. The link of any X E Tj with £{X) ~ m in jCm *s 

Ik^^iX) ~ A(i?„0 * A(Q^J A{Q^J, 

where -B,„ denotes the boolean lattice on m elements. 
Proof. Any simplex Y in the link can be written as 

Y ^Y'UYoU...Y„,, 

where Y' is a (proper!) subset of X, and Yi is a nested subset of X*^ such that 
the only nonsingleton block of the associated partitions in n„_o contains only el- 
ements from Wi+i \ Wi. The subcomplex of such F, can of course be identified 
with , Q^. ) , whereas the possible choices of Y' give a subcomplex with a face 

lattice that can be identified with the proper part of Bm, the boolean lattice on 
m elements. Note that any choice of Y' G Bm \ {1} and Yi € M{X'^, Q^.) gives a 
simplex in the link. 

Since all complexes A{Bm) and J\f{2'-^, Q^.) are flag complexes, we have that the 
link of X is a simplicial complex that is isomorphic to the join 

With corollary [53] the claim follows. □ 

In order to simplify notation, let us define numbers qf associated to any chain 
u that gives rise to a simplex in Tj. Recall definition 14.61 and let 

J=l 

The numbers Q{uj) arc then defined for any chain uj as 

With these definitions we can state the theorem, which now follows easily from 
our previous work. 

Theorem 4.8. The link of any X € Tj with i{X) ~ m in /C,„ is homotopy 
equivalent to a wedge of Q(uj) spheres of dimension [n — 3), where lo is the chain 
obtained by ordering the elements of X. Each of those spheres is the boundary of 
an (n — 2)-ball in Km- 

Proof. After Hultman [20] we know that, for any Pi{uj). ^(Q^.(t^)) is homotopy 
equivalent to a wedge of spheres of dimension (pi(a') — 2). It is a standard fact 
that A(i?„i) ~ S'™^^-*. We have then to compute the homotopy type of 

s^'^'-^uy s^^^^-''U ■ ■ ■ s^^--^\ 

Qo 9n. 

where the index under the wedges indicates how many copies of the corresponding 
sphere come into the game. By basic topological facts we may rewrite this as: 

where in the second equality we used that pa + pi + . ■ -Pm = n. This proves the 
first part of the corollary. 
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The last assertion is proved by induction on m, after remarking that actually 
the link of X in IC„i is contained in K-m-i (we define /Co = %'^)- For to = f the 
assertion holds because %f is CM of dimension (rt — 2), thus each (n — 3)-sphere 
bounds a ball. Let the claim hold for m > 1. Then in particular Km was obtained 
by repeatedly coning over spheres that were already boundaries - therefore /Cm is 
also CM of dimension (n — 2), and any of its {n — 3)-cyclcs bounds. □ 

Note: Since Pi{Lo) < n, we need the result of [20| only in dimension strictly smaller 
than the one in which the conclusion of the corollary holds. Therefore we may in 
principle omit the use of 120] , thus reproving fully independently the result, by an 
induction on n. 

Remark 4.9. We have proved that any chain oj G A(i3„) indexes a simplex of Tj 
that contributes Q{lo) times to the difference of the number of spheres between the 
homotopy types of and %i{G). 

Example: For our favourite example Q3(Z2), we have 12 chains in A(B3), each 
with Q{lu) = 1, therefore J^ujeAiBa) Qi^) ~ 1^, which in fact gives 12 + 3 = 15. 

We may even combine the results of Dowling about A{Qn{G)) , of Hultman about 
and our above considerations to state the following arithmetic equality: 

Corollary 4.10. Let integers k > 1 and n > 2 be given, and for tt g n„ let h{'K,j) 
denote the height of the j-th column of the Young tableau of tt. Then 

n n n 

j=i j=i <Ten„j=i 
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